"""
    https://blog.csdn.net/hesorchen/article/details/103875812
"""
"""
题目描述
    在一条无限长的路上，有一排无限长的路灯，编号为 1,2,3,4...
    每一盏灯只有两种可能的状态，开或者关。如果按一下某一盏灯的开关，那么这盏灯的状态将发生改变。如果原来是开，将变成关。如果原来是关，将变成开。
    
    在刚开始的时候，所有的灯都是关的。小明每次可以进行如下的操作：
    指定两个数，a, t（a 为实数，t 为正整数）。将编号为 [a], [2 * a], [3 * a], ..., [t * a] 的灯的开关各按一次。其中 [k] 表示实数 k 的整数部分。
    在小明进行了 n 次操作后，小明突然发现，这个时候只有一盏灯是开的，小明很想知道这盏灯的编号，可是这盏灯离小明太远了，小明看不清编号是多少。
    幸好，小明还记得之前的 n 次操作。于是小明找到了你，你能帮他计算出这盏开着的灯的编号吗？
    
    
输入格式
    第一行一个正整数 n，表示 n 次操作。
    接下来有 n 行，每行两个数，a_i, t_i。
    其中 a_i 是实数，小数点后一定有 6 位，t_i 是正整数。


输出格式
    仅一个正整数，那盏开着的灯的编号。


示例
    输入
        3
        1.618034 13
        2.618034 7
        1.000000 21
    输出
        20
        

说明/提示
    记 
        T = t_1 + t_2 + t_3 + … + t_n 
        T = t1 + t2 + t3 + … + t**n
    
    对于 30% 的数据，满足 T ≤ 1000
    对于 80% 的数据，满足 T ≤ 200000
    对于 100% 的数据，满足 T ≤ 2000000
    对于 100% 的数据，满足 n ≤ 5000,1 ≤ a_i < 1000, 1 ≤ t_i ≤ T
    
    数据保证，在经过 n 次操作后，有且只有一盏灯是开的，不必判错。而且对于所有的 i 来说，t_i * a_i 的最大值不超过 2000000
    
    
设所有灯为关也就是ans = 0，然后把所有的数异或一遍。
除了答案编号，其他编号出现的次数都是成对的，
因为题目说有一个灯是亮的，其他编号因为都是成对的所以异或完都是0，剩下的那一个与0异或答案编号得它本身。
因此最后异或留下的ans就是结果。

可以参考如下数据：
    3
    
    1.618034 13
    00000000 XOR 00000001 = 00000001 编号：1 的灯被操作
    00000001 XOR 00000011 = 00000010 编号：3 的灯被操作
    00000010 XOR 00000100 = 00000110 编号：4 的灯被操作
    00000110 XOR 00000110 = 00000000 编号：6 的灯被操作
    00000000 XOR 00001000 = 00001000 编号：8 的灯被操作
    00001000 XOR 00001001 = 00000001 编号：9 的灯被操作
    00000001 XOR 00001011 = 00001010 编号：11 的灯被操作
    00001010 XOR 00001100 = 00000110 编号：12 的灯被操作
    00000110 XOR 00001110 = 00001000 编号：14 的灯被操作
    00001000 XOR 00010000 = 00011000 编号：16 的灯被操作
    00011000 XOR 00010001 = 00001001 编号：17 的灯被操作
    00001001 XOR 00010011 = 00011010 编号：19 的灯被操作
    00011010 XOR 00010101 = 00001111 编号：21 的灯被操作
    
    2.618034 7
    00001111 XOR 00000010 = 00001101 编号：2 的灯被操作
    00001101 XOR 00000101 = 00001000 编号：5 的灯被操作
    00001000 XOR 00000111 = 00001111 编号：7 的灯被操作
    00001111 XOR 00001010 = 00000101 编号：10 的灯被操作
    00000101 XOR 00001101 = 00001000 编号：13 的灯被操作
    00001000 XOR 00001111 = 00000111 编号：15 的灯被操作
    00000111 XOR 00010010 = 00010101 编号：18 的灯被操作
    
    1.000000 21
    00010101 XOR 00000001 = 00010100 编号：1 的灯被操作
    00010100 XOR 00000010 = 00010110 编号：2 的灯被操作
    00010110 XOR 00000011 = 00010101 编号：3 的灯被操作
    00010101 XOR 00000100 = 00010001 编号：4 的灯被操作
    00010001 XOR 00000101 = 00010100 编号：5 的灯被操作
    00010100 XOR 00000110 = 00010010 编号：6 的灯被操作
    00010010 XOR 00000111 = 00010101 编号：7 的灯被操作
    00010101 XOR 00001000 = 00011101 编号：8 的灯被操作
    00011101 XOR 00001001 = 00010100 编号：9 的灯被操作
    00010100 XOR 00001010 = 00011110 编号：10 的灯被操作
    00011110 XOR 00001011 = 00010101 编号：11 的灯被操作
    00010101 XOR 00001100 = 00011001 编号：12 的灯被操作
    00011001 XOR 00001101 = 00010100 编号：13 的灯被操作
    00010100 XOR 00001110 = 00011010 编号：14 的灯被操作
    00011010 XOR 00001111 = 00010101 编号：15 的灯被操作
    00010101 XOR 00010000 = 00000101 编号：16 的灯被操作
    00000101 XOR 00010001 = 00010100 编号：17 的灯被操作
    00010100 XOR 00010010 = 00000110 编号：18 的灯被操作
    00000110 XOR 00010011 = 00010101 编号：19 的灯被操作
    00010101 XOR 00010100 = 00000001 编号：20 的灯被操作
    00000001 XOR 00010101 = 00010100 编号：21 的灯被操作
    
    答案为 20
"""


def func(n, a, t):
    pass
